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CLAIMS 

What is claimed is: 



1. A computer system comprising: 

a storage device coupled to a processor and having stored therein at least one 
routine, which vvrtien executed by the processor, causes the processor to generate data, 
the routifie at least causing the processor to at least, 

generate at least one test program; and 

analyze the tetet program; and 

generate at leaat one subsequent test program until at least one termination 
criterion is met. \ 

2. The computer systeirtsof claim 1, further comprising: 
a population of data Vtorea in a storage device. 

3. The computer system c|f claim^, wherein a portion of the population is replaced. 

4. A machine readable storage medium containing executable program instructions 
which when executed cause a cragital processing system to perform a method 
comprising: \ 

(a) generating a test program; 

(b) evaluating the test program based upon coverage data; 

(c) using the evaluation to select a new test program. 

5. The computer system of claim 3\further comprising: 

(d) determining whether a population has reached a desired size of the 
population. \ 
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1 6. The computer system of claim 3, wherein the population has not reached the 

2 desired size, the method further comprising: 

3 (e) creating an abstract representation of a functional test program. 

1 7. The computer system of claim 6, wherein the abstract representation is translated 

2 into a functional tesliprogram. 
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8. The computer system of claim 7, further comprising: 

(f) executing at least one test program; and 

(g) generating coverage data. 

9. The computer system W claim 8, further comprising: 

(h) storing abstract representation and corresponding coverage data into a 
storage device. 



10. The computer system of c 



9, wherein if desired coverage has not been 



achieved, operations (a) through (h)\a^e repeated. 

11. A method comprising the computer-implemented operations of: 

determining a population size, a Yirst logic which if the population has not 
reached a designated size, then a representation of a test program is randomly 
generated, a second logic which if the population has reached a designated size, then a 
genetic operation is chosen and select at least one test program from a population; and 

modify the test program(s) using the genetic operation to create at least one new 
test program; 

executing the new test program(s); 

measuring coverage data; and 

placing the new test program(s) and coverag^data into the population. 
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1 12. The method of claim 11, wherein the genetic operation is a mutation; and 

2 choosing one test program based upon coverage. 

1 13. The method of claim 12, further comprising: 

2 replacing^ portion of the population. 

1 14. The methoa\of claim 13, wherein the genetic operation is a crossover operation, 

2 and \ 

3 choosing two tefet programs. 

1 15. The method of claim 14nirther comprising: 
13 2 performing a crossoVer ^pet^on. 

hA 1 16. A computer implemented method comprising: 

j fj 2 determining a population siz&, a first logic that when population size has not 

j-5 3 attained its desired size, then aA empty abstract syntax tree is created and a second logic 

u 4 that if the population has attained its desired size then a genetic operation is chosen, 

5 filling the abstract syntax tree with application-specific node types; 

6 translating the abstract syntax tree into an application-specific test program; 

? 0 7 executing the test program byVhe computer processor and generating coverage 

8 data; and \ 

9 placing the abstract syntax tree amd corresponding coverage data into a 
10 population. \ 

1 17. The method of claim 16, wherein chdosing a genetic operation further comprises: 

2 choosing a mutation operation. \ 

1 18. The method of claim 17, further comprises: 

2 choosing at least one abstract syntax tree\ and 
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3 replacing a portion of the coverage data. 

1 19. The method of claim 17, further comprising: 

2 choosing at least two abstract syntax trees; and 

3 performing a crossover operation. 



1 20. A computer implemented method comprising: 

2 determining a\fc>op#lation size; 

3 choosing a ieAWMc operation; 

4 choosing twoj aB^sn^ct syntax trees based upon coverage data; 

5 performing a keltic operation to form a new abstract syntax tree; 

□ 6 translating thelabstract syntax tree into an application-specific test program; 

'° \ 

:p 7 executing the test program; 

w \ 

jji 8 generating coverage data; and 

m 9 putting the abstract syntax tree and corresponding coverage data into a 

~10 population. 
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